#include <iostream>
#include <queue>
#include <stack>
#include <vector>
#include <list>
using namespace std;

#define forn(i,n) for(int i=0;i<n;i++)
#define forsn(i,s,n) for(int i=s;i<n;i++)
#define forall(it,X) for(typeof((X).begin()) it=(X).begin();it!=(X).end();it++)

typedef vector<bool> vbool;
typedef vector<vbool> vvbool;
typedef vector<int> vint;
typedef vector<vint> vvint;
typedef pair<int,int> ii;

#define INF 2147483647

list<int> BellFord(const vvint& W, int s, int d){

	int nodos = W.size();

	vint distancia(nodos,INF);
	vint predecesor(nodos,-1);

	distancia[s] = 0;

	forn(k,nodos-1) forn(i,nodos) forn(j,nodos)
		if( W[i][j]!=0 && distancia[j]-W[i][j]>distancia[i] ){
			distancia[j] = distancia[i] + W[i][j];
			predecesor[j] = i;
		}

	list<int> res;

	// compruebo si existen ciclos negativos
	forn(i,nodos) forn(j,nodos)
		if(W[i][j]!=0 && distancia[j]-W[i][j]>distancia[i]){
			res.push_front(INF);
			return res;
		}

	res.push_front(distancia[d]);
	while(d!=-1){
		res.push_front(d);
		d = predecesor[d];
	}
	return res;
}

int BellFord2(const vvint& W, int s, int d){

	int nodos = W.size();
	vint distancia(nodos,INF);
	distancia[s] = 0;

	forn(k,nodos-1) forn(i,nodos) forn(j,nodos)
		if( W[i][j]!=0 && distancia[j]-W[i][j]>distancia[i] )
			distancia[j] = distancia[i] + W[i][j];

	// compruebo si existen ciclos negativos
	forn(i,nodos) forn(j,nodos)
		if(W[i][j]!=0 && distancia[j]-W[i][j]>distancia[i])
			return INF;

	return distancia[d];
}

int main(){

	int nodos, calles;
	while( cin >> nodos && nodos > 0 ){

		vvint W(nodos,vint(nodos,0));
		cin >> calles;

		forn(m,calles){
			int i, j, w;
			cin >> i >> j >> w;
			W[i-1][j-1] = w;
			W[j-1][i-1] = w;
		}

		list<int>cm = BellFord(W,0,nodos-1);
		int res = cm.back(); cm.pop_back();

		if(res < INF){

			// Actualizo W
			typeof(cm.begin()) it = cm.begin();
			typeof(cm.begin()) it2 = cm.begin();
			it2++;
			while(it2!=cm.end()){
				W[*it][*it2] = 0;
				W[*it2][*it] *= -1;
				it=it2;
				it2++;
			}

			int res2 = BellFord2(W,0,nodos-1);

			if(res2 < INF) cout << res+res2 << endl;
			else cout << "Back to jail" << endl;

		}else cout << "Back to jail" << endl;
	}

	return 0;
}
